from math import sqrt
from typing import is_typeddict
num =int(input('请输入一个正整数：'))
end=int(sqrt(num))
is_prime=True
for x in range(2,end+1):
    if num %x==0:
        is_prime=False
        break
if is_prime and num !=1:
    print('%d是素数'%num)
else:
    print('%d不是素数'%num)